package 字符串.easy;

import com.sun.org.apache.xpath.internal.operations.String;

import java.util.Arrays;

/**
 * @author Lw中
 * @date 2020/9/12 11:02
 */
public class SanSiSi {

    /**
     * 方法一：使用递归函数来进行元素交换
     */
//    public static void helper(int n,int m,char[] s) {
//        if (n >= m) {
//            return;
//        }
//        // 将左边的字符取出来
//        char temp = s[n];
//        // 将最后一个字符赋值给第一个字符
//        s[n++] = s[m];
//        // 将第一个字符赋值给最后一个字符
//        s[m--] = temp;
//        helper(n,m,s);
//    }
//
//    public static void reverseString(char[] s) {
//        helper(0, s.length - 1, s);
//    }

    /**
     * 方法二：双指针
     */
    public static void helper(char[] s) {
        int low = 0, high = s.length - 1;
        while (low < high) {
            char temp = s[low];
            s[low++] = s[high];
            s[high--] = temp;
        }
    }


}
